(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 




lllllDlllHDIIIIIIIIIIIIllllllllllllllllllll 



(43) International Publication Date (10) International Publication Number 

16 October 2003(16.10.2003) p C T WO 03/085874 Al 



(51) International Patent Classification 7 : H04L 1/00 

(21) International Application Number: PCT/EP03/03405 

(22) International Filing Date: 3 1 March 2003 (3 1 .03.2003) 
(25) Filing Language: English 



(81) Designated States (national): AH, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JR KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NI, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, 
SE, SO, SK, SL, TJ, TM, TN, TR, TT, TZ, IJA, UG, US, 
UZ, VC, VN, YU, ZA, ZM, ZW. 



(26) Publication Language: 



English 



(30) Priority Data: 

0207905.1 
0223130.6 



5 April 2002 (05.04.2002) GB 
7 October 2002 (07. 1 0.2002) GB 



(71) Applicant (for all designated States except US): ROKE 
MANOR RESEARCH [GB/GB]; Roke Manor, Old Sal- 
isbury Lane, Romsey, Hampshire S051 OZN (GB). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): MURRAY, Eric, Dou- 
glas [ GB/GB] ; Woodfalls Flat, Sherfield English, Hants 
S051 6FS (GB). 

(74) Agents: NEILL, Andrew et al.; Siemens Shared Services, 
c/o Siemens AG, P.O Box 22 16 34, 80506 Munich (DE). 



(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, PI, FR, GB, GR, HU, IE, IT, LU, MC, NL, Fi\ RO, 
SE, SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, 
GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: GENERATION OF A BLOCK CODED TERMINAL IDENTIFIER 



UE ID 

(X bits) ' 



00 

oo 
© 

© 
O 




Zero pad MSBs 
to Z bits 




1 





Z-bit CRC 
Generator 




UE Specific 
CRC 



(57) Abstract: A user equipment (UE) specific scrambling code can be used for the purposes of implicitly identifying the intended 
UE for a transmission on a shared channel (i.e. no explicit UE identifier is transmitted). This is achieved by scrambling a known or 
derivable data sequence that must be transmitted anyway, such as a cyclic redundancy code (CRC). It is proposed that this scrambling 
code be generated by block coding the UE identifier such that the set of scrambling codes has good minimum distance properties 
for the set of UE identifiers. The proposed technique is to use a set of basis sequence to generate the code. Basis sequences sets 
exist that will give good minimum distance properties independent of the size of the UE identifier. By using one of these sets, the 
probability that an unintended UE will incorrectly believe a message on the shared channel to be intended for it can be reduced when 
compared to existing techniques, such as zero-padding the UE identifier. 
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GENERATION OF A BLOCK CODED TERMINAL IDENTIFIER 



The present invention relates to improvements in or relating to 

5 mobile terminal identification. In particular the present invention relates to 
an apparatus and a method for addressing a digital data message to a 
recipient device using block coded scrambling codes, thereby providing 
implicit mobile terminal identification. 

A scrambling code specific to a given user equipment (UE) can be 

10 used for the purposes of implicitly identifying the intended UE for a 
transmission on a shared channel: no explicit UE identifier need be 
transmitted. Implicit identification is achieved by scrambling a known or 
derivable data sequence that must be transmitted anyway. One suitable 
sequence would be an error checking sequence. 

15 As is well known in the art, the term user equipment refers generally 

to a class of user devices which operate within a telecommunications 
network and which are distinct from base stations. An important example 
of a UE is a mobile telephone handset. 

Error checking seeks to ensure the accuracy of transmission of 

20 digital data. One commonly used error checking technique is CRC 
(Cyclical Redundancy Checking). In CRC, the transmitted messages are 
divided into blocks of a predetermined number of bits. A fixed (known) 
polynomial operates upon each message block. The result of the operation, 
known as the cyclical redundancy code, is appended onto and sent with 

25 each message block as check data. The device receiving the message 
performs the same calculation for each message block received so that the 
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remainder is recalculated. If the locally calculated CR code does not match 
the transmitted CR code, an error is detected. 

In 2002-03 release of the UTRA system, the address of the recipient 
UE is carried implicitly by scrambling the CR code with a UE specific 
5 scrambling code. This scrambling code is generated by zero-padding the 
UE identifier to the predetermined length of a CR code, (generally either 16 
bits or 32 bits). 

The zero-padding scrambling technique can potentially lead to 
incorrect identification where there are unfavourable minimum distance 
10 properties for the set of UE identifiers. Although an erroneous message on 
a shared channel will be rejected by the intended recipient, there is an ever- 
present possibility that the error could lead to the identification of a 
different and unintended, yet valid, recipient. The minimum "distance" 
between UE identifiers can be calculated from the number of bits whose 
15 values must change when switching from one identifier to the next. 

It is therefore an object of the invention to obviate or at least mitigate 
the aforementioned problems. 

Advantageously, scrambling code for implicit identification of a 
given UE may be generated by block coding a unique identifier such that 
20 the set of scrambling codes has good minimum distance properties for the 
set of UE identifiers. 

In accordance with one aspect of the present invention, there is 
provided a method for addressing, to a selected recipient device having 
associated therewith a unique identifier, a message for transmission over a 
25 telecommunications network supporting communication with many 
recipient devices; the method comprising the steps of: 

providing an error check portion for inclusion in the message; 

block-coding the unique identifier; and 
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combining the error check portion and the block-coded unique 
identifier, 

thereby generating for said message a coded inclusion implicitly 
indicative of the unique identity of said selected recipient device. 
5 Preferably, said error check portion comprises a code derived from 

the message and, in one embodiment, such a code comprises a cyclical 
redundancy code derived by performing the step of cyclical redundancy 
checking on said message. 

It is preferred that, in circumstances where said error check portion 
10 comprises a code of Z-bits in length and said unique identifier comprises a 
code of X bits in length; said block coding step is performed on said 
unique identifier by means of a (Z, X) block code conforming, for example, 
to Reed-Muller criteria. 

Conveniently and preferably, the step of combining the error check 
15 portion and the block-coded unique identifier is implemented by means of 
an exclusive OR operation. 

The invention also provides, from another aspect, a communications 
network comprising means configured to implement the methods described 
in any of the preceding paragraphs for addressing, to a selected recipient 
20 device having associated therewith a unique identifier, a message for 
transmission over the network. 

For a better understanding of the present invention, reference will 
now be made, by way of example only, to the accompanying drawings in 
which:- 

25 Figure 1 shows the method for generating scrambling code adopted 

in the 2002-03 release of the current UTRA standard; and 

Figure 2 shows a method for generating scrambling code in 
accordance with the present invention. 
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The address of the recipient UE for a Shared Control Channel for 
HS-DSCH (HS-SCCH) transmission can be carried implicitly by 
scrambling the CR code with a UE specific scrambling code. In the 2002- 
03 release of the UTRA system, this scrambling code is generated by zero- 
5 padding the UE identifier to the length of a CR code. 

Note that the abbreviation UTRA denotes UMTS Terrestrial Radio 
Access, where UMTS stands for Universal Mobile Telecommunications 
System. 

The standard scrambling process is shown in Figure 1. Where each 

10 CR code is Z bits in length, the (X bit long) unique identifier for each UE is 
zero-padded. In Figure 1, the ' zero-padding is applied to the most 
significant bits (MSB). The zero-padded identifier is now Z bits long. 

The data of each message is Y bits in length. Y may be greater than, 
less than or equal to the predetermined length of a CR code. A CR code is 

1 5 generated from the message by a CRC generator. 

The CR code and the zero-padded identifier are combined. In Figure 
1, the combining function is a bitwise exclusive-OR (XOR) operation. The 
combined output is thus a CR code which has been scrambled for the 
receipt by a specific UE. 

20 If there are no channel errors, then this scheme works adequately for 

both the intended and unintended UEs. If a CR code computed for the 
received data matches the unscrambled transmitted CR code, then the UE 
can be reasonably certain that the message is intended for it. If on the other 
hand, the two do not match, then the UE can assume that either the 

25 message was intended for it, but has been corrupted by errors, or that the 
message was not intended for it. In both cases, the UE should not attempt 
to decode the message. 
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In the presence of channel errors, however, the possibility that an 
unintended UE believes that it is the intended UE must be considered. This 
could happen because errors in the message data change the computed CR 
code in the UE, or because errors in the received CR code itself change the 
5 effective scrambling code used (or a combination of both these errors). 

If all error combinations were equally likely, then the probability of a 
HS-SCCH (shared channel) transmission appearing to have a valid 
scrambling code for a user equipment other than the originally intended UE 
is 1 in 2 (Z0C) , and is independent of the method used to generate the 
10 scrambling code (provided each scrambling code is unique). However, in 
practice, all error combinations will not be equally likely due to the nature 
of the channel and the convolutional decoding procedure, and hence the 
method of generating the scrambling code will have an effect on the 
probability of reception by an unintended UE. 
15 The proposed technique is to use a set of basis sequences to generate 

the code. Basis sequences sets exist that will give good minimum distance 
properties independent of the size of the UE identifier. By using one of 
these sets, the probability that an unintended UE will incorrectly believe a 
message on the shared channel to be intended for it can be reduced when 
20 compared to existing techniques, such as zero-padding the UE identifier. 

In a preferred embodiment, the scrambling code is generated using a 
(Z, X) block code. This code is constructed as follows: 
*i = (4>, • *b )© (V *.)©... e Ur-i, ■ *x-4 ) 
foralli-0..Z-l, 
25 where {zi : i = 0 Z-l} is the Z-bit scrambling code; 

{xj : j = 0 . . X-l ; X < Z} is the X-bit UE identifier; 

{Aj : j = 0 X-l } is a set of X basis sequences of Z bits each; 
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{Aj,! : i = 0 .. Z-l} is the set of bits of basis sequence Aj; 
© is the exclusive-OR operator; and 
• is the AND operator. 

The method is illustrated in Figure 2. Again each CR code is Z bits 
5 in length and the unique identifier for each UE is X bits in length. The 
block code described above results in a coded identifier that is Z bits long. 

As in the conventional method, a CR code is generated from the 
message by a CRC generator. 

The CR code and the coded identifier are combined. As before, the 
10 combining function is a bitwise exclusive-OR (XOR) operation. The 
combined output is thus a CR code which has been scrambled for the 
receipt by a specific UE. 

In a preferred embodiment the block coding technique applied uses 
Reed-Muller code. Reed-Muller code gives near-optimum minimum 
15 distance properties irrespective of the actual value of X. The use of Reed- 
Muller copies does however require that Z is a power of 2. However, as is 
known in the art, the code can be "punctured" even where Z is not a power 
of2. 

The decoding of Reed-Muller encoded messages relies on the 
20 minimum distance properties between UE identifiers. Reed-Muller codes 
are distributed evenly amongst the possible Z bit long sequences thereby 
maintaining the maximum distance between codes. Even in the presence of 
errors, Reed-Muller codes allow a decoder to assume that the message was 
encoded according to the closest (most similar) Reed-Muller codeword. 
25 It will be understood that the generation of scrambling code is not 

limited to UEs. Certainly scrambling codes may be generated by UEs that 
have an appropriate set of basis functions. It is also possible that 
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scrambling codes may be generated elsewhere on the network and signalled 
directly to the UE over the network. 

Although the preceding discussion is concerned with specific sets of 
basis functions it will be understood that basis functions for use in the 
5 block code method may be selected in a great many different ways. The 
present invention is not intended to be limited to the sets of basis functions 
given in illustrative examples; indeed any sets of X basis functions of Z bits 
length can be adopted. 
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CLAIMS: 



L A method for addressing, to a selected recipient device having 
associated therewith a unique identifier, a message for transmission over 
5 a telecommunications network supporting communication with many 
recipient devices; the method comprising the steps of: 

providing an error check portion for inclusion in the message; 
block-coding the unique identifier; and 
combining the error check portion and the block-coded unique 
10 identifier, 

thereby generating for said message a coded inclusion implicitly 
indicative of the unique identity of said selected recipient device. 

2. A method according to claim 1 wherein said error check portion 
15 comprises a code derived from the message. 

3. A method according to claim 2 wherein the code comprises a 
cyclical redundancy code derived by performing the step of cyclical 
redundancy checking on said message. 

20 

4. A method according to any preceding claim wherein said error 
check portion comprises a code of Z-bits in length and said unique 
identifier comprises a code of X bits in length; and wherein said block 
coding step is performed on said unique identifier by means of a (Z, X) 

25 block code. 
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5. A method according to claim 4 wherein said block-coding step is 
performed in accordance with a Reed-Muller code. 

6. A method according to any preceding claim wherein said step 
5 of combining the error check portion and the block-coded unique 

identifier is implemented by means of an exclusive OR operation. 

7. A method for addressing, to a selected recipient device having 
associated therewith a unique identifier, a message for transmission over 

10 a telecommunications network supporting communication with many 
recipient devices; the method being substantially as herein described 
with reference to and/or as shown in Figure 2 of the accompanying 
drawings. 

15 8. A communications network comprising means configured to 
implement a method, according to any preceding claim, for addressing, to 
a selected recipient device having associated therewith a unique 
identifier, a message for transmission over the network. 

20 9. An apparatus for addressing, to a selected recipient device having 
associated therewith a unique identifier, a message for transmission over 
a telecommunications network supporting communication with many 
recipient devices; the apparatus comprising: 

means for providing an error check portion for inclusion in the 
25 message; 

means for block-coding the unique identifier; and 
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means for combining the error check portion and the block-coded 
unique 
identifier, 

thereby generating for said message a coded inclusion implicitly 
5 indicative of the unique identity of said selected recipient device. 

10. An apparatus according to claim 9 wherein said error check 
portion comprises a code derived from the message. 

10 11. An apparatus according to claim 10 wherein the code comprises a 
cyclical redundancy code derived by performing the step of cyclical 
redundancy checking on said message. 

12. An apparatus according to any preceding claim wherein said error 
15 check portion comprises a code of Z-bits in length and said unique 
identifier comprises a code of X bits in length; and wherein said block 
coding step is performed on said unique identifier by means of a (Z, X) 
block code. 

20 13. An apparatus according to claim 12 wherein said block-coding 
step is performed in accordance with a Reed-Muller code. 

14. An apparatus according to any preceding claim wherein said step 
of combining the error check portion and the block-coded unique 
25 identifier is implemented by means of an exclusive OR operation. 
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